Typhoon Podul hit Taiwan's sparsely populated southeast coast on Wednesday packing winds of up to 191 kph (118 mph), as a large swathe of southern and eastern parts of the island shut down and hundreds of flights were cancelled.